package week1;

/**
 *
 * 26. 删除有序数组中的重复项
 * https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：1 ms, 在所有 Java 提交中击败了90.63% 的用户
 * 内存消耗：39.7 MB, 在所有 Java 提交中击败了81.96% 的用户
 */
public class Week1RemoveDuplicatesFromSortedArray {

    public int removeDuplicates(int[] nums) {
        if(nums == null || nums.length == 0) {
            return 0;
        }
        int head = 0;
        int tail = 1;
        while(tail < nums.length){
            if(nums[head] != nums[tail]){
                if(tail - head > 1){
                    nums[head + 1] = nums[tail];
                }
                head++;
            }
            tail++;
        }
        return head + 1;
    }
}
